John Piccarella của Rolling Stone ca ngợi tài năng và sự nghệ thuật của bốn thành viên King Crimson, đặc biệt là Belew và Fripp, nhưng phê bình "nội dung nghệ thuật" của album.[3] Robert Christgau cho rằng album "không tệ--the Heads gặp the League of Gentlemen".[2]

Greg Prato của Allmusic tung hô mọi khía cạnh của album, đặc biệt khen ngợi sự kết hợp thành công bất ngờ giữa hai phong cách chơi guitar khác hẳn nhau của Fripp and Belew, cũng như cách phối hợp giữa progressive rock và new wave.[1] Pitchfork Media xếp Discipline ở vị trí số 56 trên danh sách "Top 100 Albums of the 1980s".[5]